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Abstract. A set f2, of Lebesgue measure 1, in the real line is called spectral if there is a set A of real 
numbers such that the exponential functions ex(x) = exp(27riAa;) form a complete orthonormal system on 
L^(n). Such a set A is called a spectrum of f2. In this note we present a simplified proof of the fact that 
any spectrum A of a set Q which is finite union of intervals must be periodic. The original proof is due to 
Bose and Madan. 
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1. Introduction and statement of the result 

X) . . 

1^ . Let J7 C R"^ be a bounded measurable set of Lebesgue measure 1. A set A C R'' is called a spectrum of 
' (and Q is said to be a spectral set) if the set of exponentials 

l> 
(N 



u 



E{A) = |eA(x) = e^^*^-^ : A G a] 



' is a complete orthonormal set in L^(f]). (The inner product in L^(0) is {f,g) = fg.) 

It is easy to see (see, for instance, [5]) that the orthogonality of E{A) is equivalent to the packing 
condition 



(1) ^ |xn|^(a; - A) < 1, a.e. (x), 

aga 

as well as to the condition 



^ (2) A-AC{0}U{S = 0}. 

The completeness of E[A) is in turn equivalent to the tiling condition 

in (3) VlSl'(a:-A) = l, a.e. (x). 

i ^ AeA 
' These equivalent conditions follow from the identity 

(4) {ex,ef,) = \ exej: = xh{>^- fJ') 

■ and from the completeness of all the expontials in L^(il). 
^ . Example: If Qd = ( — 1/2, 1/2)'^ is the cube of unit volume in R'^ then Z'^ is a spectrum of Qd- 

In the one dimensional case, which will concern us in this paper, condition ([2]) implies that the set A 
has gaps bounded below by a positive number, the smallest zero of Xfi- 

Research on spectral sets has been driven for many years by a conjecture of Fuglede [1] which stated 
that a set ft is spectral if and only if it is a translational tile. A set is a translational tile if we can 
translate copies of Q around and fill space without overlaps. More precisely there exists a set C R'^ such 
that 

(5) ^xn{x-s) = l, a.e. (x). 

SG5 

This conjecture is now known to be false in both directions if d > 3 [HI [TDl El El El |3] and both directions 
are still open in dimensions d = 1,2. 

In this paper we present a new proof of the periodicity of the spectrum, which is a considerable simpli- 
fication of that in [J. 
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Theorem 1 (Bose and Madan [1]). If Q = IJj=i('^j5 bj) QM is a finite union of intervals of total length 1 
and A QM is a spectrum of then there exists a positive integer T such that A + T = A. 

This is the spectral analogue of a result [9l |6| which states that all translational tilings by a bounded 
measurable set (or by a compactly supported function) are necessarily periodic. The proof of Theorem [1] 
is given in the next section. 

2. Proof of the periodicity of the spectrum 

Let us observe first, as in [Ij, that the spectrum A = {Xj : j € Z}, Xj < Aj+i, of any bounded set 17 C E 
has "finite complexity" , in the sense that all gaps Aj+i — Xj are drawn from the discrete set {xn is analytic 
as Xn has bounded support) {xn = 0}. This implies that if we consider all intesections of A with a sliding 
window of width h 

[A,A + /i]nA, (where A € A), 
then we only see finitely many different sets. 

If = Uj=i('^i) bj) ^ ^ it follows by a simple calculation that 

(6) MO = ^ E (^^'™'^ - ^"'"'^0 • 

The important ingredient of the approach in [IJ that we keep in our approach is the view of the spectrum 
as a linear space via the map (p = (j)^ ^ C^" given by 

Define the bilinear form A on C^" by (writing z = {zi, Z2), zi, Z2 G C") 

A{Z,W) = {zi,Wl) - {Z2,W2), 

where (•, •) is the usual inner product on C". Using 1^ we see that if A / then 

e\ _L if and only if ^(0(A), (p{fi)) = 0. 

Write 

V{A) = span (/.(A) 

for the subspace of C^" generated by the set (j){A) = {</>(A) : A G A}. 

Suppose now that B = {bi, . . . , bm} C A is a generating set, i.e., that V{A) = span0(i?). It follows that 
a; G A if and only if A{4>{x), (f){bj)) for j = 1,2, ... ,m. Indeed, if the latter condition is true it follows by 
linearity that j4((/)(x), </>(^)) = for all /i G A and hence that Cx -L e^, fi G A\{x}. This implies that x G A, 
otherwise E(A) would not be a complete set of exponentials for L^($7). As remarked in [1] this means that 
A is determined by any such generating set B. 

Lemma 1. Let be a finite union of intervals. If A Q M is a set of positive minimum gap 6 then for 
R > we have 

\xiif{a)<C/R, 

\a\>R 

for some constant C > that may depend on Q and 5 only. 

Proof. This is immediate from the fact that |x?2j^(y) < C/\y\'^ (see ([6])). □ 
Lemma 2. There is a finite T > such that for all x ^M. the set AD {x,x + T) is a generating set. 
Proof. Suppose not, so that there is a sequence G A, A; = 1, 2, . . ., such that 

dimspan(^(A n (m^ — k,mk + A;)) < dimspan0(A). 
Consider the sequence of finite sets 

Mfc = [A n (mfc - k,mk + k)] - nik, 

i.e., the sets A n (m^ — k,mh + k) translated so that they are centered at (therefore they all contain 0). 
Observe that in any given interval {—t,t) the sets M^, may only take finitely many forms. 
For n = 1, 2, 3, . . . in turn we look at the infinite sequence 

Mfcn(-n,n), A; = l,2, .... 
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There is an infinite sequence of A;'s such that all sets n (— n,n) are the same. Keep only these indices 
and define L„ to be this common set. In this way we define an increasing infinite sequence of sets 
Ln ^ Ln+i, each of which contains and is of the form 

L„ = A n (c„ - n, c„ + n) - c„, 

for some c„ G A. 

Let L = IJJ^i ^n- Since each finite part of L is a translate of a part of A it follows that the elements of 
E[L) are orthogonal. We now show that E{L) is also complete and is thus also a spectrum of Vl. 

For this it suffices to show that F{x) := XI^gl Ixnl {x — I) = 1 for almost every G M. Assume for 
simplicity that x > 0. We have for t > 2x 

1 > F{x) (from ([1]), since E{L) is an orthogonal set) 

ei={~t,t)nL 

= |x?2p(^ ~ ^) i^ov some n = n{t) > t) 
e&{-t,t)nL„ 

eeA-cn, \e\<t 

= 1 — |Xf!p(2^ — ^) (by ([3]), since A is a spectrum) 

£gA-c„, \e\>t 

>1- E \)aif{x-£) (as 1^1 > t > 2j; implies |j; - £| > t/2) 

ieA-cn, \x-e\>t/2 

= 1- E \xn\^ia) (witha = x-^) 

agx-A+c„, \a\>t/2 

c 

> 1 — — (from Lemma [U applied to the set x — A + c„). 

Letting t — > oo we obtain that F{x) = 1 for all x G M. (Notice that the constant C that appears above 
does not depend on n.) 

Since every finite subset of L is contained in some L„ it follows that 

(7) dim span i?i>(L) < dimspan(/>(A). 

To derive a contradiction let the finite set A' C A be such that (j){A') is a basis of span 0(A) and also let 
the finite set L' C L be such that </>(L') is a basis of span0(L). Some translate s + L' of the finite set L' is 
contained in A, hence 

A{^{s + i'),HX')) = 0, (for ah f G L' and A' G A'), 

which implies 

A{(l){i'),(j){-s + A')) = 0, (for ah £' G L' and A' G A'), 

and this means that —s + A' C L and therefore that 

dim span (/)(L) > dimspan</>(— s + A') = dim span 0(A') = dim span 0(A), 

in contradiction with ([7]). We have used the easy fact that dim span (/>(^ + x) = dim span 0(A) for any 
X G M, vl C M. □ 

Completion of the proof: The set A is periodic. 

Let T be as in Lemma [2] and consider all subsets of A of the form 

5a = An [A,A + r], AG A. 

It follows from Lemma [2] that Bx is a generating set for each A. But there are only finitely many different 
forms the set Bx — A can take, hence there are Ai, A2 G A, Ai > A2, such that 

Bxi — Ai = Bx2 — A2, 

or 

Bxi = Bx2 + Ai — A2. 
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Since B^^ and B^^ are both generating sets for (?!>(A) it follows that 

X e Cx -Ley {ye B^^) 

^ ea;+Ai-A2 -L % {yeBx^) 

4» X + (Ai - A2) G A. 

In other words, T = Ai — A2 is a period of A. 

Let us also remark that any period of A must be an integer. This is a consequence of the fact that A 
has density 1: if T is a period of A this implies that there are exactly T elements of A in each interval 
[x,x + T) hence T is an integer. 
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